FORCING MANY POSITIVE POLARIZED PARTITION RELATIONS 



Abstract. We present a forcing for blowing up 2 A and making "many positive polarized 
partition relations" (in a sense made precise in (c) of our main theorem) hold in the interval 
[A, 2 A ]. This general izes results of [276], Section 1, and the forcing is a "many cardinals" 
version of the forcing there. 



§0. INTRODUCTION. 

In [276], the first author proved (with /i in the place of our A, and A in the place of our 
Tj) the consistency of: 



The forcing can be thought of as a "filtering through" k of adding r\ many Cohen 
subsets of A. Then, {A, K, r/} can be thought of as a three element set K of regular 
cardinals used for defining the forcing; the elements of K are taken, in the ground model, 
to be sufficiently far apart. An important technical notion, related to the idea of "filtering 
through" is the possibility of viewing p < q as split up, in various ways, into "pure" and 
"apure" extensions. 

It is natural to attempt to allow the set K of regular cardinals to be larger, and to 
simultaneously obtain many such, and stronger, partition relations, for example, by in- 
creasing the "dimension" (from 2 to n) and the number of blocks (from 2 to a). These 
will all be aspects of our treatment here, see (B), below, and (c) of our main Theorem. 

More specifically, we start, in V, from 
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(A) Cf A = A = A< A < ii = / = Cf fi, 

and we fix 

(B) K C [A, /j], a set of regular cardinals, with A, fi E K. 

In §1, we define a forcing Q = which generalizes the forcing of [276], §1, and we 
prove its important properties, culminating in (1.13) and (1.14), whose statements are 
incorporated into our main Theorem, below (everything except item (c)). 

Item (c) of the main theorem, below, which we address in §2, and which speaks of 
the positive polarized partition relations, could be vacuous, unless the elements of K are 
sufficiently far apart, viz. Remark 1, below. However, nothing about the forcing depends 
on the "spacing" of elements of K so no such assumptions about K figure as hypotheses 
until item (c). 

For the positive polarized partition relations, in V^, we suppose a, k, k\, x, t, k 2 are 
cardinals satisfying: 

(C) a < A, k < K\ < x — X° < T < K 2, where m, k 2 are successive members of K. 
If 2 < n < (j, then, examining the methods of [289]: 

(D) there is m — m(n) < u sufficiently large that there is a system as in (2.1), below. 

Note that m depends only on n and not on the cardinals of (C). This justifies our 
notation. We can now state our main theorem. 
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Theorem. //, in V, A, /j,, K are as in (A), (B), above, then there is Q = Qk = (Q, <) 
such that the empty condition of Q lh 2 A > fi and forcing with Q adds no sequences of 
length < A. Further, assuming that in V, 2 e = 9 + for all cardinals 9 E [A, n): 

(a) card Q = fi. 

(b) Forcing with Q preserves cofinalities, and therefore cardinals. 

(c) Suppose that the cardinals a, k, m, x, T , K 2 are as in (C), above, let 2 < n < v 
and let m = m(ri) be as in (D). If, in V, r — > (k)™, then, in V®, ((r) CT ) — > 

Remarks. 

(1) We remind the reader of the meaning of the second partition symbol in the state- 
ment of the Lemma. Let (X{ : i < a} be a pairwise disjoint family of sets each of 
cardinality (at least) t, let X = U{A^ : i < a}, and let D be the set of n— element 
subsets of X which meet each Xi in at most one element. The partition symbol 
then asserts that whenever F is a function from D to \, f or i < °~ , there is Yi C X i; 
of cardinality (at least) k such that, letting Y = {J{Yi : i < a}, F is constant on 
DC\[Y] n 

(2) By our hypotheses on cardinal exponentiation in V , it is only the "spacing" of the 
elements of K that will determine how often, in item (c) of the Theorem, we have, 
in V , the hypothesis that r — > (k)™. Thus, it is only the spacing of the elements of 
K which determines how "many" of these positive polarized partition relations hold 
in . Further, as is usually the case, the assumption of GCH is just for notational 
convenience and to be able to state results in a simple compact form. The technical 
lemmas o/§§i, 2 are stated in a form which makes no assumptions about cardinal 
exponentiation, and which indicates how the statement of the Theorem could be 
modified so as not to appeal to GCH. 

(3) In (B), above, we have omitted a plausible hypothesis, namely that for k 2 € K, sup KCi 
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ft 2 £ K (and so, in particular, is regular). This is because, as in the proceeding 
Remark, the only effect of this will be to enlarge the set of instances in which our 
theorem applies. Further, by simply enlarging the given set K in the obvious ways 
(adding the supremum, if it is regular, and not already in K, or adding the suc- 
cessor of the supremum, if the supremum is singular), we can achieve the effect of 
this hypothesis. 

(4) In (C), above, given the role ofr, we can, of course, allow t > k 2 , but the interest- 
ing case is when t < k 2 , and in fact, when r < n 2 . Nevertheless, the case r = n 2 
can also be handled and we indicate how to do this at the end of (2.2). 

(5) Regarding k, clearly the most interesting case is when k = m; unfortunately at 
this point, it is unclear whether our methods, or a small variant thereof will suffice 
to handle this case. We are continuing to investigate this question and also the 
question of whether we can allow a = X, at least under the additional assumption 
that A is not strongly inaccessible. 

(6) In order to handle all n < lo simultaneously, it is natural to use measurable car- 
dinals and and the obvious attempt to do so works in a straightforward. Some 
significant use of large cardinals is necessary. 

(7) We treat only the extremely dispersed case, where, in the n-tuples in the domain, 
each coordinate comes from a different one of the a many blocks ( the superscript 
((l) n )). It would be very desirable to allow pairs, or more, from the same block. 
This paper does not address this question, but for one pair, see [276], §2, [288], 
[346], [481] and [585]. 

(8) We began work on this paper in 1986, using essentially the same approach as 
presented here; this work has been subject to various interruptions which has made 
us decide to finally present it in its present form rather than attempt to polish off 
various of the small questions indicated above and to optimize the results. 
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(9) Our notation and terminology is intended to either be standard, have a clear mean- 
ing, or be specifically introduced, as needed. 

§1. THE FORCING. 

We present the forcing Q and develop its basic properties. As mentioned above, Q is a 
"many cardinals" generalization of the forcing of [276], §1. 

(1.1) Context and Preliminaries. 

Let A = A <A , n = A, fi both be regular. Let K C [A, fj] be a set of regular cardinals 
with A, fi E K. For the remainder of this paper, A, fj,, K are fixed. 

For k E K, let E K be the equivalence relation on \i defined by i E K j iff % + k = j + k. 
For A < k < fi, define E <K as id^ U \J{E S : 9 E K n k}. For such k, if k £ K, let 
E K = E <K . For i < fi, A < k < fi, let [i] K = the ^—equivalence class of i, and for A C /j,, 
let A/E K = {[i] K : i E A}. For such i, A, [i) K is represented in A iff A n [i] K ^ 0. If 
A C B C /x, the grows from A to B iff ^ A n / [i] K 

(1.2) Remarks. 

(1) If 9 < K, both in K, then Eg refines E K and, in fact, each E K class is the union of 
n many Eg classes. 

(2) For all i, j < fi, i E^ j. Thus, the following definition makes sense: 

if i < j < n, j) = the least k E K such that i E K j. 

(1.3) Definition and Remark. 

Suppose k E K . We define 6 K to be the least regular cardinal which is > \J\{KC\k)U{X\\. 
Thus, in particular, 9\ = X, if 6 < k are successive elements of K then 9 K = 9, if[J(K Ok) 
is singular, then 9 K = (\J(K n k)) + , while if\J(Kr\K) is inaccessible, then 9 K — \J(KC\k). 



6 SAHARON SHELAH AND LEE J. STANLEY 

(1.4) Definition, q E Q = Qk iff q ■ dom q — > {0, 1}, dom gC/i and: 

(a) for i < n, n E K, card([i] K fl dom q) < 6 K (note: taking k — fj,, we have 
card dom q < 9^). 

IfP, q E Q, we set p < q iff 

(b) P Qq, 

(c) For all k e K, {A E n/E K : A grows from dom p to dom q} has power < 8 K . 

Q = (Q, <)■ 

(1.5) Remarks. 

(1) The content of (a) of (1-4) is that not too much (less than 6 K ) of any E K class is 
present in the domain of any condition. 

(2) The content of (c) is that few (less than 6 K ) E K classes grow from dom p to dom q. 

(3) It should be emphasized that the definition of "A grows from dom p to dom q 
requires that A n dom p ^ 0. 

(1.6) Definition. For k E K and p, q E Q, let: p <? r q iff p < q and: 

(d) no E K — class represented in dom p grows from dom p to dom q, 
and let: p <% pr q iff p < q and: 

(c) (dom q)/E K = (dom p)/E K . 

(1.7) Remarks. 

(1) The content of (d) of (1.6) is that the only new elements of dom q are in new E K 
classes. 

(2) The content of (e) of (1.6) is that no new E K classes are represented in dom q, 
or, seen in another light, that if i E dom q \ dom p, then [i] K grows from dom p to 
dom q. 
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(1.8) Proposition. 

(a) For all k G K, < pr , <° pr are partial orderings of Q. 

(b) If pi, P2 G Q and they are compatible as functions, then p\ U pi G Q; further, 
letting q = pi Up2, if (c) of (1-4) holds between pi and q, for i = 1, 2, then q is 
the join, in Q, of p\ andp2- 

( c ) Ifp<Q, k E K, then there are r, s g Q such that: 

(1) p <%■ r <T Q, 

(2) p < a K pr s <l r q and 

(3) ? = rUs. 

(d) <=<* pr (except that if$^q^Q, then < q, but ^ apr q for any kE K). 

(e) If kq < K\ < K2, all G K, then: 

— Kl KQ ' — Kl ' 

(f) If (neK k s < a P r tks <l r v), then t U v G Q and: 
s<{tl)v), t <P. r (tUv), v < apr (tU«). 

(g) If K G K, p <* qi (i = 1, 2), where * G {pr, apr} and qi, q 2 are compatible in 
Q, thenp <* ( qi Uq 2 ). 

( h ) Ifp< a K P r qi , q 2 and if 

(*) if (i G dom qi\dom p & j G rfom q2\domp) then ([«]<« 7^ [?']<« or [z] <K ndoTO qi = [j] <K ndom q 2 )) 

i/ierc afeo % <* gi U 02, fe = 1, 2. 
(i) //P <£ pr qi<rfori = l, 2, then, for such i, Qi <<%> r q x U q 2 . 

Proof, (a) and (b) are clear. For (c), let r = q\x, where £ G x iff £ G dom q and (£ G dom p 
or [£] K fl dom p = 0). Also, let s = q\y, where £ G y iff £ G dom g and [£] K n dom p ^ 0. 
Clearly p <£ r r, p <" pr s; clearly ? = rUs. We verify that r < apr q and s <p t q. 
For the first, suppose that £ G dom q\x. Then, £ £ dom p and [£] K n dom p ^ 0. Then 
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certainly [£] K (1x^0, i.e. £ G (J dom r/E K . For the second, suppose £ £ dom g \ y, but 
[£] K ny 7^ 0. Then, £ G x\dom p, so [£] K ndomp = 0. If C £ [£] K ny, then {(} K ndomp ^ 0, 
but [C] K = [£] K , contradiction. 

For (d), recall that fi = for all i < fi. For (e), if p q and x is an E Ko — class 

represented in p, let x* be the E Kl — class such that x C x*. Then, x* is represented in p 
and since x* does not grow from dom p to dom q, neither can x. Similarly, if p r 
and £ G dom r, there is £ £7 Kl £ such that £ € dom p. But then, £ i? K2 £, so £ G [£] K2 - 

For (f), we first show that (dom t\dom s)C\(dom v\dom s) = 0; then, by (b), tliv G Q. 
It will then be clear that s < (t U v). So, if £ G dom v \ dom s, then [£] K n dom s = 0, so 
£ (J dom s/-E K and dom f C (J dom s/E K . 

Next, we show that t, n < t U t); by (b), it will suffice to show that (c) of (1.4) holds 
between t and t U v and between v and tUv. We prove the former first. So, suppose that 
t G K and first suppose that ^ dom t(l [i] T and j G (dom v(~) [i] T ) \dom t. Then, certainly 
j £ dom s, so since s <p t v, we clearly must have that t > n. Now, let I G [i] T H dom t. 
Since s <" pr i, there is a G dom s such that a E K I. But then, since t > n (actually, > 
would suffice here), a E T i, so ^ dom sfl[i] T ^ dom s fl [i] T . And, since s < v, there are 
fewer than 6 T many such [i] T , and we have proved that (c) of (1.4) holds between t and 
tUv. 

To show that (c) of (1.4) holds between v and tLiv, let r be as above, and, this time, 
suppose that ^ dom v n [i] r and that j G (dom ( n |i] T ) \ dom u. Then, certainly 
j g" dom s, and so, since s <% pr , \j] K H dom s^0. Thus, [j] K grows from dom s to dom t, 
and, since s < t, there are at most 6 K many such [j] K . We consider separately the cases 
t > k and t < k. In the first case, # K < 8 T and we have found one of at most 9 K many 
\j] K inside every [i] T which grows from dom v to dom tLiv, so clearly there are at most 6 T 
many such [i] T , as required. Thus, without loss of generality, we may assume that r < k. 
In this case, we shall argue that ^ dom s fl [i] T . Clearly this will suffice since then [i] T 
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grows from dom s to dom t, and again, since s < t, there are at most T such [i] T , as 

required. 

So, suppose, towards a contradiction, that = dom s (~l [i] r . Let £ G [i] T n dom v, so 
[£]« = [*]«■ But j G [i] T n dom t, so j G n dom t. Since s <" pr i, this means that 
^ [i] K n dom s. But then £ G [i] K n (dom v \ dom s). This, however, is impossible, since 
s < pr v, which completes the proof. 

We proceed, now to show that t < pr tUv and that v <° pr tUv. For the former, suppose 
that £ G dom w \ dom t. Then, £ G dom v \ dom s, so [£] K n dom s = 0. We claim that 
[£]k n dom t = 0. If not, and £ G [£] K n dom then [£] K n dom s ^ 0, but, once again, 
= [£] K , contradiction. Thus, t < pr (tUt)). 

To see that v < a f P r tLiv, suppose that £ G dom £ \ dom v. We need to show that 
n dom u ^ 8. This, however, is clear, because, since £ G dom t, [£] K n dom s ^ 0, so 
certainly [£] K n dom u ^ 0, and we have finished proving (f). 

For (g), first note that if % < r for j = 1, 2, then, letting s — qi U q 2 , for such 
i, qi < s < r. This is clear, because if r G if and [j] T grows from dom % to dom s, then 
certainly [j} T grows from dom to dom r, and there are at most T such [j] T , since gi < s. 
Further, if [j] T grows from dom s to dom r, then either [j] T grows from dom qi to dom r 
or [j] T grows from dom q 2 to dom r, and again, since qi, q<i < r, there are at most 9 T such 
[j] T for each case. 

Now suppose that * is apr. Thus, if £ G dom s, then, for an i G {1, 2}, £ G dom so 
H dom p It is then clear that p <* s, as required. 

If * is pr and £ G dom s\dom p, then, letting i G {1, 2} be such that £ G dom qi\dom p, 
then, since p < pr clearly [£] K n dom p = 0, as required. 

We prove (i), before proving (h). As in (g), let s = q\ U qi. For i = 1, 2, we must 
show that gj <£ pr s. We already know, from the proof of (g), that for such i, qi < s. 
So, let j = 1 + (2 — i), and suppose that a G dom s \ dom qi. We need to show that 
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^ [a] K (~1 dom qi. But a £ dom qj \ dom qi, so a E dom qj \ dom p, so ^ [a] K fl dom p, 
and the conclusion is clear. 

We conclude by proving (h). For this, let s = qi U qi. If we prove that q\ and qi are 
compatible in Q, then, by (g) and (i), we are finished. In fact, we will show directly that 
9i ; 92 < s. By symmetry, it will suffice to prove that q\ < s, and clearly, only (c) of (1.4) 
is at issue. So, let t E K. First note that, without loss of generality, we may assume that 
t < k. This is because, since dom q\ \ dom p and dom q 2 \ dom p both have cardinality 
less than 9 K , therefore so do dom qi \ dom q 2 and dom q 2 \ dom q\. Then, if r > k, in 
particular, fewer than 9 K many E T classes grow from dom qi to dom s. 

So, suppose t > k. By hypothesis, if [i] T grows from dom qi to dom s, then [i] T n 
dom qi = [i] T fl dom p ^ 0, and so [i] T grows from dom p to dom q 2 . However, since 
p < q 2 , there are fewer than 9 T such [i] T . This concludes the proof of (h) and of the 
Proposition. 

(1.9) Proposition. 

(a) For all n E K, (Q, <P r ) is n-complete. 

(b) Q is A- complete. 

Proof. For (a), let 9 < n be regular and let (<& : i < 9) be a <£ r —increasing sequence. 
We claim that q —def {J{°i ■ i < 9} E Q and that for all i < 9, qi <£ r q. We first verify 
(a) of (1.4). For this, let % < fi, v E K. Clearly if k < v, then card ([i]„ fl dom q) < 9 Vl 
since 9 < k < 9 U , 9 V is regular, [i] v n dom <j = U{H^ ^ dom qj : j < 9} and for all 
j < 9, card {[i] v fl dom q.,) < 9 V . So, suppose v < n. If [i]„ n dom q = 9, there is nothing 
to prove, so suppose that j < 9 and £ E [i]„[~1dom g^. Thus, [i^ndom qj ^ 0, and therefore 
[i] K fl dom 7^ 0. But then, for j < £ < 9, since g, <£ r g^, [«] K D dom g^ = [i] K fl dom gj, 
so, in fact, [i] K n dom g = [i] K fl dom g 3 and therefore [i] v n dom g = fl dom g 3 , which 
yields (a). 

Clearly qt Q q. Further, if we verify that no E K — class represented in dom g, grows from 
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dom qi to dom q, then of course we have verified (c) of (1.4) and so qi <£ r q. So, let A be 
an E K — class represented in dom qi. If £ £ Ad dom q, then, for some i < j < 9, £ £ Atlqj, 
so, since <Jf <7j, £ £ dom q i} and we are finished. 

For (b), let 9 < X = 6\, and let : i < 0) be increasing for <. Let q = {J{qi : i < 9}. 
We must verify (a) of (1.4) for q, and that for all i < 8, (c) of (1.4) holds between qi and 
q. So, let k £ K, and let a be an £? K -class. Clearly a CI dom q = lj{a fl ciora % : i < 9} 
and since each qi £ Q, each a n dom has power less than 6> K , and therefore their union 
also has power less than K , since 9$ > X and 9 K is regular. Similarly, if i < 9, then 
{a : a is an i? K -class which grows from dom qi to dom q} = 

\J{Xj : i < j <6}, where, for i < j < 9, X, := 

{a : a is an _E K -class which grows from dom qi to dom qj}. Again, since, for i < j < 
d 1 qi < qj, by (c) of (1.4), each Xj has power less than K , and therefore, as before, the 
same is true of their union. This completes the proof of the Proposition. 

(1.10) Proposition. Ifn£K,peQ, then Q^ pr p has the (2 <e -)+ - c.c, where Q% pr p = 
(Q a K %> <T), and QZ P ={q:p <T «}■ 

Proof. We should note, here, immediately, that in virtue of (1.8), (i), for qi, q 2 > p, 
compatibility in Q^ P p is the same as compatibility in Q, so it is the latter that we shall 
establish, when our statement calls for the former. 

Suppose, now, that q t £ Q%P r p , for i < (2 <e ")+. We show there is I C (2 <9 -)+ with 
card Y = (2 <£ * K )+, such that for i, j £ I, qi and qj arc compatible in Q. In virtue of the 
preceding paragraph, clearly this suffices. 

For i < (2 <e ") + , let di — dom qi \ dom p. We first show that card di < K . Note that 
by (e) of (1.6), if a £ di, then [a} K grows from dom p to dom q, and so di/E K C{ie 
[i(k) : A grows from dom p to dom q}. By (1.4), (c), this last set has power < K . Finally, 
by (1.4), (a), for all A £ di/E K , card (A n dom qi) < K . Then, since K is regular, the 
conclusion that card di < K is clear. 
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Consider now Y := di/E <K . Since each Yi has power < 6 K , by the A-system Lemma, 
there is Y C fi/E <K and I C (2 <e «) + , with card Y = (2 <e -)+ < 6 K such that for 
i, j G /, YidYj = Y. Now, card Y < K , so there are at most 9<° K = (2 <e ") many possible 
di(l\JY, and therefore, without loss of generality, there is d such that for i £ I, rf,n|J Y = 
d. Note that for this d, there are at most 2 card d < (2 <e ") many possible / : d — > 2, so, 
again, without loss of generality, there is / such that for i G I, qi \ (dj (~l |J Y) = f. 

By (1.8), (2), for i, j £ I, g^ U qj e Q, and in order to conclude, as usual, it will suffice 
to show that, letting s = qi U qj, clause (c) of (1.4) holds between % and s (by symmetry, 
the same will be true, of course, replacing by qj). So, let t E K, and suppose that 
a G fi/E T and a grows from dom qi to dom s. As in the proof of (1.8), (h), without loss 
of generality, r < n. We argue that our hypotheses imply that ^ a n dom p. Of course, 
this will suffice, since p < qj, and so there are fewer than 9 T such a. 

So, suppose, towards a contradiction, that = a n dom p. But, in this case, a G Yj. 
Since a grows from dom to dom s, ^ a n dom g^, so also a G Y, so a G Y. But 
now we have a contradiction, since by properties of /, c£j H |J Y = d = dj fl |J Y, and so a 
cannot grow from dom gj to dom s, after all, contrary to our hypothesis. This completes 
the proof of the Proposition. 

We need a slightly more refined version of this. 

(1.11) Proposition. Suppose k G K, (2 <9k ) + < k, (s l : i < i*) is a <J? r — increasing 
sequence from Q, and suppose that for i < i* , Sj < a f P r t i} and that for j < i < i* , tj, ti 
are incompatible in Q. Then, i* < (2 <0K ) + . 

Proof. If i* < k, we can take s = \J{si : i < i*}. Noting that for j < i*, s <% pr (s U tj), 
we can then apply (1.10). Even if k < i* , we can essentially argue in this fashion, by 
redoing the proof of (1.10). So, let i* = (2 <e ") + < k. Let dj = dom ti \ lJ{dom Sj : i < 
i*}. We obtain a contradiction. Then, dj C dom ti \ dom Sj, and, arguing as in (1.10), 
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card di C card (dom U \ dom Sj) < 6 K . 

As in (1.10), for i < i* , let Yi — di(< k). Once again, we can find / C i*, Y, d, and 
/ such that card I — i* and for i, j el, Yi n Yj = Y, di n \JY — d and ti \ d = f. 
The conclusion is then as in (1.10) that for i, j E I, ti and tj are compatible in Q and 
therefore in Q* P p. This contradiction completes the proof of the Proposition. 

(1.12) Lemma. If k e K, 2 <0 ~ < k, p EQ and p | h Q "a is an ordinal", THEN, there 
are q and (r» : i < i*), all from Q, such that: 

(a) < (2<^)+, 

(b) P <r q, 

(c) q < a f f r r it for all i < i* , 

(d) for some on, | hq "d = di ", 

(e) {ri : i < i*} is predense above q. 

Proof. We shall obtain q as qi* = \J{qi : i < i*}, where (qt : i < i*) is <p t —increasing, 
with (jo = P- We work by recursion on i. Having obtained (qj : j < i) and (r'j : j < i) 
such that ((/j : j < i) is <£ r —increasing, the (r^ : j < i) are pairwise incompatible in Q, 
Qj <" pr ^ and there is ctj such that r'j\ \-q "a = a/', note that we have the following 
properties: 

(1) for all j < i, q % < a P r { qi U r'j) (this is by (f) of (1.8) with s = q u t = r' j , v = 

(2) so, letting r'j = q t U r>, {r'j : j < i} C Q^. 

If {r'j : j < i} is predense in QJ^q., then we take i* = i, q = qi, rj = r'j, for j < i, and 
we stop. Otherwise, there is q' G Q a ^ qi such that q' is imcompatible with each r'j. Note 
that, in this case, we must have that q' is incompatible in Q with each r'j, by (g) of (1.8). 
In this case, we shall have i < i* , and we continue, so fix such q' and let q' < r' be such 
that for some a, r'\ \-q "d = a" . Applying (c) of (1.8), we get qi <^ r q* <" pr r' . We 
let qi + i = q* , r- = r' . By (g) of (1.8), the r'j (j < i) are pairwise incompatible in Q. 

If i is a limit ordinal, i < n and the (qj : j < i), (r'j : j < i) are definied satisfying the 
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induction hypotheses, we let qi — \J{qj : j < i} (so, by (1.9), e Q and is the <? r — lub 
of the gj). We must now see that the process terminates at some i* < (2 <8 ") + . If not, 
and if (2 <e ^) + < k, let q = {J{qj : j < (2 <e ") + }, and (using the above observations), for 
j < (2 <e,c ) + , let rj = r'j U q. Then, the rj are a pairwise incompatible family in Q^ P q, 
contradicting (1.10). If (2 <0K ) + < n, we proceed as in (1.11) to see that we must have 
i* < (2 <t>K ) + , contradiction. This means, in particular, that i* < k and then we conclude 
by defining q and the rj as in the case where (2 <f>K ) + < k, but everywhere replacing 
(2 <0K ) + by i*. This completes the proof of the Lemma. 

(1.13) Proposition. The empty condition of Q forces 2 X > [i. 

Proof. For i < fi, let rj be the following Q-namc: {((7, k), p) : 7 < A, k < 2, p G 
Q & p(Ai + 7) = k}. Since = A, and for i < fi, [Xi, Xi + A) = [A«]a, we clearly have 
that for p £ Q, if i < h < card Aj < X, for j = 0, 1, where, for such j, Aj = {7 < 
A : Xij + 7 £ dom p}. So, for such p, i , ii, choosing 7 £ X \ (A U A\), and letting 
q = pD {(Xij + 7, j) : j < 2}, we have p < q and q lh r io ^ , and the conclusion is then 
clear. This completes the proof of the Proposition. 

(1.14) Proposition. (Assuming that for cardinals 9, with X < 9 < fi, 2 e = 9 + ): 

(a) card Q = /i. 

(b) Forcing with Q adds no sequences of length < X. 

(c) Forcing with Q preserves cofinalities, and therefore cardinals. 

Proof, (a) is clear, and (b) follows easily, from (1.9), (b). For (c), assume, towards a 
contradiction, that r < a, where both are regular, but that for some q £ Q, qW cf a = t . 
By (b), we may assume that r > A. Note that by (1.8), (d) and (1.10), with p — 0, Q 
has the (2 <e ^)+-c.c. Further, under our additional hypotheses on cardinal exponentiation, 
(2 <e ") < ii, so, clearly we cannot have a > \i. But then there must be n E K such that 
9 K < t < k. Suppose, now, that the Q-name f is such that q lh f is monotone- increasing, 
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maps t to a and has range cofinal in u. By (1.9), (a) and (1.12), applying (1.12) repeatedly 
to each of the names f(a), for a < t, we reach a contradiction, also using that (2 <0K ) < t. 
This completes the proof of the Proposition. 

Remark. Thus, in order to complete the proof of the main Theorem of the Introduction, 
it remains "only" to prove item (c). 

§2. THE PARTITION RELATIONS. 

In this section, we address item (c) of the main theorem of the Introduction, in the 
case where a < A, k < m, and, at first, under the additional simplifying assumption 
that r < «2. For convenience, we recall the context, and restate (c) as a Lemma, with 
these additional assumptions. The remainder of the section will be devoted to proving 
this Lemma. After the proof is given, we will briefly indicate the small changes necessary 
to accomodate the case t = k 2 - So, let m, k 2 be successive members of K, let n < m < 
X = x a < T < K 2, let a < A. Assume that 2 <Kl < r (in the context of (c) of the main 
Theorem, this will follow from the Theorem's hypotheses on cardinal exponentiation). 
Recall that for all 2 < n < u, by examination of the methods of [289], there is sufficiently 
large m(n) < lo such that, assuming that, in V, t — > (ki)x^™\ then, also in V, there is a 
system as in (2.1) below. 

Lemma. For 2 < n < u>, if, in V, r — > (k)™^™\ then, in V®, ((r) CT ) — > ((k) ct )x ^"^ • 

Remark. Of course, the Lemma immediately gives (c) of the main Theorem of the Intro- 
duction, and thus completes the proof of the Theorem in the cases indicated above. 
We prove the Lemma in the remainder of the section. 

Let (Ai : i < a) be a sequence of sets of ordinals, each of order-type r, such that for 
i < j < a, Ai < Aj. Let A := \J{Ai : i < a}. Let D := {a e [A] n : card(a n A { ) < 
1, for all i < cr}. We often view the elements of D as n-tuples, enumerated in their 
increasing order. Let c be a Q-name for a function from D to \. 
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Let p G Q. Using the methods of §1, we can find a <^ -increasing sequence from 
Qi V — {Pj '■ 3 < v)> with the following properties: 

(1) r] < t, andpo =P, 

(2) for each a = (ai, • • • , a n ) G D, there is j = j-^ such that in Pj+1 , there is a 
predense set, 1-^ of conditions deciding c(a). 

(2.1) The system of [289]. 

Now, let v* be a sufficiently large regular cardinal. Fix <*, a well-ordering of H u *. 
For sequences (X t : t € I), let u G J(X t : t G /) iff u C \J{X t : t G I}, card u < n 
and for all t G I, card (X t H u) < 1. If u, u G J(A" t : i G J), we set u ~ w iff for all 
t £ I, card (X t f\u) = card (X t (~l v). By [289] (and our choice of m(n)), we have the 
following. 

Proposition. T/iere are Bi G L4j] K (« < cr), 7V U (u G J(£>i : i < a), and h Ui v (u, v G 
J(£?i : i < a), u ~ w) satisfying: 

(3) each Af u -< (H u * , G, <*, c, p, x, «i, «2, Q, (/- : a G D), ■••), 

(4) Zettzn^ Ar u = |A^|, iV M n (U{Bi : i < <>}) = «, X C jV u , card iV„ = X , ^< x C JV U; 

(5) iV„ fl N v C Af un ?; (large cardinals are required for = in place of C), 

(6) (h Ui v : u, v G J(i?i : i < it), m ~ u) js a commutative system of isomorphisms, 

(7) //ufe ~ Wfe, /or fe = 1, 2, £/ien /i Ul! Vl and h U2: V2 are compatible functions, when 
both are defined. 

(2.2) Completing the Proof. 

In this subsection, we complete the proof of the Lemma. Note that our hypothesis that 
r < k 2 guarantees that n < k 2 - This is the only use we make of the hypothesis that 

r < K 2 . 
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So, let p* — {J{pj : j < r]}. Then, since here, we have that r\ < k 2 , p* E Q, and is the 
<P r 2 least upper bound of the pj, by (1.9), (a). Also, let 7, = min P>i (i < <r), and let 
J ■= J({li} ■ i < cr), J := J(Bi : i < a). 

Claim 1. If q £ QkT, p*> u e an< ^ Q e N u , then (dom q) \ (dom p*) C N u . 

Proof of Claim 1. (dom q) \ (dom p*) e N u and it has power < 6 K2 = K\ < \ C N Ul so 

the conclusion is clear. 

Claim 2. There is r eQ, p* <% p 2 r r such that: 

(1) dom r \ dom p* C U{^« : u £ J} 

(2) for all u e J, p* U (r\N u ) e N u ; if further, card u — n, then p* U r \ N u decides 
the value of c(u). 

Proof of Claim 2. Note that for the first part of (2), it suffices to have r \ N u e N u , since 
p* eJVj. Note, also, that J has power a, and so we enumerate J as (uj : j < a). We shall 
define by recursion on j < a a sequence (rj : j < a) with r := p*, and all rj G p ». 
We shall have r := r a . The following induction hypotheses will be in vigor, for j < a. 
The parallel with items (1) and (2) in the statement of the Claim should be clear. 

(a) if k + 1 < j then dom ru+i \ dom r^ C A^ Ufc , 

(b) for all u £ J and all fc < j, r^ \ N u G N u ; if, further, fc + 1 < j and card Uk = n, 
then p* U (rfe + i f A^ Ufc ) decides the value of c(uk) 

(c) (rfc : fc < j) is <"P r increasing. 

Clearly (a) - (c) hold for j = with r = p* . At limit ordinals, <5 < a, we shall take 
rs- = l){r 3 : j < 5}. If 5 < a, then = 6» K2 . Thus, if S < a, by (1.9), (b), 

rg E Q and is the < least upper bound of the rj. Then, clearly also it is the <^ p 2 r least 
upper bound of the rj . 

If 8 — a, then, since we are assuming a < A, we also have S < A, and so, the same 
arguments yield the same conclusions, in this case as well. 
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Clearly this preserves (a), (c) and the second part of (b). We argue that it also preserves 
the first part of (b). So, let u G J. We must see that rg \ N u G N u . But rg \ N u = \ 
N u : k < 5}, and for all k < S, by (the first part of) (b) for (k), r k \ N u G N u . Finally, 
5 < er, and N° C N u and so the conclusion is clear. 

So, suppose we have defined (r k : k < j) satisfying (a) - (c). We define r J+ i and show 
that (a) - (c) are preserved. Since (b) clearly corresponds to (2), and since we take r = r a , 
this will complete the proof, once we show how (1) follows from (a). This, however, is 
easy, since (dom r) \ (dom p*) — [J{(dom r k +i) \ (dom r k ) : k < a}, and by (a), this last 
is indeed included in lJ{-^« : u E J}. 

For (c) it will suffice to have rj < a ^ rj + \, which will be clear from construction, as will 
the second part of (b). Thus, we must show that there is q satisfying: 

(a) r 3 <7; q , 

(j3) (dom q) \ (dom r ) C N U] , 

(7) if card Uj = n, then q decides the value of c(iij), 
(S) for all u E J, q \ N U E N u . 

We first argue that it will suffice to find q satisfying (a) - (7), since any such q will 
automatically satisfy (5). For this, note that if q satisfies (a), then (dom q) \ (dom rj) has 
power < 8 K2 = m < \- Thus, for u 6 J, (q\rj) \ N u is a subset of N u of power < y and 
therefore, (q\rj) E N u . But q \ N u = (q\rj) \ N u Lirj \ N u , and by induction hypothesis, 
(b), for j, rj \ N u e N u . The conclusion is then clear. 

To find q satisfying (a) - (7) is trivial if card uj < n, so assume card uj = n. Applying 
induction hypothesis (b), with k = j and u — uj, we have rj \ N Uj e N Uj . Since the 
maximal antichain in p * deciding c(uj) is a member of N Uj , and since p* € N Uj , we 
easily find q' e N Uj such that p* U rj \ N Uj <^ r q' and such that q' decides the value 
of c(iij). Note that, again, since (dom q') \ (p* U (dom rj \ N Uj j) has small cardinality, 
compared to the closure of A^^. , we will also have (dom q 1 ) \ (dom p*) C N Uj . But this 
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makes it clear that if we take q :— q'Lirj, then q is as required. This completes the proof 
of Claim 2. 

Now, let: 

r* := p*L)\J{h Ui v {{r\p*) \ N u ) : u E J, v E J, u ~ v}. 

We will show that r* £ Q and that whenever u E J, v E J and tt ~ u, p* U /i Ui „(r |" 
N u ) < r*. We first note that this suffices for the proof of the Lemma in our special case, 
since then clearly r* forces that (P>i : i < a) is as required. 

The following is the heart of the matter, and is an easy consequence of (7) of (2.1), and 
the arguments for the first part of (2) of Claim 2, above. 

Proposition. Suppose that for k = 1, 2, Uk E J, Vk £ J and Uk ~ Ufe. Let Nk := 
N Uk , N := N\ n iV 2 and Zet TV = iV Min „ 2 fso that, by (5) of (2.1), N C iV/ Lef 
ft fc := h Uk . Vk . Then, (r\p*)\NeNkh 1 ((r\p*)\N) = h 2 ((r\p*)\N). 

Proof. To see that (r\p*) \ N E iV^, we argue as in the proof of Claim 2: (r \ p*) f iV is 
a subset of TV^ of small cardinality compared to the closure of N^. But then, since h\ and 
h 2 are compatible functions, by (7) of (2.1), the conclusion is clear. 

Corollary, r* E Q and whenever u E J, w E J and u <~ w, p* U „(r f A^) < r*. 

Proof. It is immediate from the Proposition, that the p* U h Ui v ((r \p* j) are pairwise 
compatible as functions. To complete the proof that r* £ Q, we must verify (a) of (1.4). 
So, suppose i < (i, v E if. 

We consider separately the cases v > k 2 , v < k 2 , and the hardest case, v — k 2 . If 
v > k 2 , then k 2 < Q v and we taking the union of fewer than Q v conditions, so there is no 
problem. If v < k 2 , then 9 U < K\ < \, so for all v E J, either [i\ v C 7V„ or n iV„ = 0, 
and then the conclusion is also easy. So, suppose that v — k 2 , i.e., 6 V = K\. It is here that 
we use that n < «i; this permits us to argue as in the case where v > n 2 : we are taking 
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the union of fewer than 9 V conditions, and there is no problem. 

To complete the proof of the Corollary, we must see that (c) of (1.4) holds (since 
(b) is clear). So, once again, assume v E K. We must see that for all u € J, v E J 
such that u ~ v, there are fewer than 9 V many A G \ijE v such that A grows from 
dom(p* U h Ut v (r \ N u )) to dom r* . Once again, is the proof that (1.4) (a), we consider 
separately the cases v > k 2 , v < n 2 and v = n 2 . Once again, the hypothesis that 
k < K\ allows us to assimilate the case v = k 2 to the case v > k 2 , since what is really 
at issue is that we are taking the union of fewer than 9 V conditions, and as before, when 
v = k 2 , 9 V = k\. In the remaining case, where v < k 2 , once again we have that for all 
i < fi and all w S J, either \i] v C J\f w or [^PlA^ = 0, with the former holding if \i] v e N w . 

So, suppose that v < n 2 and fix such u, v, suppose i < \i and [«]„ grows from dom(p* U 
h u , v(r \ N u )) to dom r* . But then there are t E J, w G J such that t ~ w and 
[i] v n dom(p* U ftt, w (r \ N t )) % dom(p* U h Ut v (r \ N u )). Then, [i] v E N v n iV^. But then 
[z]c-/Vu n A^„,. Therefore, letting 6 e iV M , c e iV t be such that [i\ v — h u ^ v (b) — h t . w (c), 
we clearly have b = c and b C N U D N t . But then, letting x := (dom r \ dom p*) n 
&, x E N u n AT t , since, once again, a; is a subset of each, small in cardinality compared 
to the closure of each. So h Ut v (x) = h tl w {x), but this is a contradiction, since then, 
[i] v ndom(p*Uh Ut v (r \ N u )) = (([i} v ndom p*) U/i„, „(a;)) = {{[i] v ndom p*) Uh t , w (x)) = 
[i) v ("1 dom(p* U h t . w (r \ N t )). This completes the proof of the Corollary, and therefore of 
the Lemma, in our special case. 

To handle the case r = k 2 , wc take B := {J{Bi : i < cr}, we replace D, above, by 
D' := {a E [B] n : card(a (1 Bi) < 1, for all i < a}, and we take our -increasing 
sequence from Q, p = (pj : j <t]), to satisfy: 

(1*) f] < k, and p Q = p, 
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(2*) for each a = (oti, • • • , a n ) E D', there is j = such that in Pj+1 , there is 
a predense set, I-^ of conditions deciding c(a). 

Now t) < k < K\ < r, and then the rest of the proof goes through easily, as above. 

(2.3) THE REMAINING CASE. 

We show how to handle the case a = A, under the additional hypothesis that A is not 
strongly inaccessible. Our approach to this case involves building a condition r, as in Claim 
2 of (2.2). Recall our choice of (jj : j < a) and our definitions of J and J from (2.2). For 
each u E J, with card u = n, we shall build a condition r u . Letting u* := {71, • • • , 7„}, 
for u E J with card u = n, we shall take r u to be the isomorphic copy, by h u * t u , of a 
condition p u . We will want to essentially have p u C N u », so that this makes sense. We 
shall associate to u an appropriate n-tuple of branches through a certain tree, and we will 
build p u as a limit through these branches of conditions indexed by the nodes of the tree. 
The main work will be to construct these conditions indexed by the nodes of the tree. 

The properties of the h U: v can then be invoked, just as in (2.2), to guarantee that the 
union of the r u is in fact a condition extending each r u . Since there is nothing essentially 
new here, compared to the situation in (2.2), we shall not repeat the argument. The union 
of the r u will then be our r, and once we have r, the proof proceeds exactly as in (2.2). 
We first describe the tree. 

(2.3.1) The tree. 

Recall that we are assuming that for some S < A, 2 s > A. This guarantees the existence 
of a cardinal S < A and a tree, T C (J{ 7 2 : 7 < 5} and satisfying 

(1) card T < A, 

(2) T has at least A branches (of length S), 

(3) for all a < S, there is unique r\ a E T a such that rj a U {(a, 1)} G T. 
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In what follows, conventionally, we shall take Tg to be the set of all branches of length 
6 through T. Also, if a < S, we shall use [T a ] n denote the set of 71-element subsets of 
T a , though this might seem to conflict with the notation [S] for the set of all maximal 
branches through the tree S. For a < 5, we view the elements of [T a ] n as sequences, 
r] = • ■■ , f] n ) which arc increasing for lexicographic order. For such a and rj and 
3 < a, we let q\0 := (771 1/3, ■ ■ ■ , Vn\P)- 

(2.3.2) The construction of r. 

The argument has many features in common with that the proof of Claim 2, in (2.2). We 
work by recursion on a < S to define conditions, p^ G N u *, for 77 e [T a ] n , (so for a = 5, 
the 77 arc n — tuples of S — branches through T) which satisfy the following properties: 

(a) if a < (3 < S, rj e [T a ] n , 77' e [Tp] n and for 1 < i < n, rji C rj' t , then < , 

(b) if a < S is a limit ordinal and 77 e [T Q ]", then is the lub in Q of the P^^, for 
(3 < a such that the rji\f3 are all distinct, for 1 < i < n, 

(c) if 77, 77' e [T Q ]", we let ttj := {i : rji = 77^} and we require that p^|iV{ 7 .. iew y = 

P^,\ N {n. tew}, 

(d) each p^ decides the value of c(u*). 

At limit stages a < S and 77* G [T a ] n , let /3* be the least (3 < a such that the projection 
of 77* to level (3 is in [Tjg]™, i.e., such that the restrictions to (3 of the terms of 77* arc 
pairwise distinct, and for (3 < 7 < a, let 77*17 be the projection of 77* to level 7. We then 

define to be the union of the . for 8 << a. Since a < S < A, this presents no 

'11* c v \i 

problem. 

So, consider a successor stage, a + 1. Note that in this case, we are below <5, so our 
?7 are n — tuples of actual elements of T. For i = 0, 1, we let 77^ denote 77^ U {(a, i)}, so 

v° a , vi e T Q+1 

The main complication arises in dealing with 77 e [T Q+1 ]" such that 77°, 77^ are both 
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terms of t), since then there is no preexisting "projection" of rj to level a. Such r\ are 

called new. We let (rji : j < j*) enumerate the new 77, where j* is a cardinal, which, in 

view of (1) of (2.3.1), and the fact that we are below 5, must be less than A. 

We first define, essentially trivially, for all r] E [T a+ i] n , conditions p'L which satisfy 

v 

(a) and (c) above. If rj is new, then there is no reason to believe that pi satisfies (d), 

v 

however. Then, we define, for all 77, by recursion on j < j* , an increasing sequence of 

conditions (pL : j < j*) (with each pL e N u * . At limit stages, j, for each rj , we take pL 

to be the union of the pL, for i < j; since j* < A, this creates no difficulties. To define 
n 

p-^ 1 , we first extend pL . to a condition qL . G iV„» which decides c(u*); for r\ ^ r/- 7 , we 

rj rji r}i 

take qL = pL. Finally, we extend each of the qL to pL +1 in such a way as to recover 
(c), above. This completes the construction of the p^, and in particular of the p^ for the 
V G [Ts] n . 

Enumerate as (r]i : i < A), without repetitions, some ICTj with card X = A. Finally, 
for u = {7j 15 • • • , 7i„} G J, with ii < • • • < i n , let rj — (77^, • • • , rj in ) and define tj u to 
be p^ . This completes the proof. 
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